#include<stdio.h>
#include<math.h>

int main(){
int N,n,i,s,sq;
scanf("%d",&N);
    while(N--)
    {
       s=1;
       scanf("%d",&n);
       if(n==1)
       {
        printf("%d\n",0);
       }
       else
       {
          // sq = sqrt(n);
           for(i=2;i*i<=n;i++)
           {
              if(n%i !=0)
                 continue;
              if(n/i == i)
                 s+=i;
              else
                 s = s+(n/i)+i;
           }
           printf("%d\n",s);
        }
    }

}
